Queue এবং Deque এর মধ্যে পার্থক্য

Java Technologies - অ্যাপাচি কমন্স কালেকশনস (Apache Common Collection) - Buffer এবং Queue Collection Classes

281

Queue এবং Deque উভয়ই Java Collections Framework এর অংশ এবং তারা ডেটা স্ট্রাকচার হিসেবে ব্যবহার হয় যেখানে ডেটা প্রক্রিয়া করার জন্য একটি নির্দিষ্ট আদর্শ (order) অনুসরণ করা হয়। তবে, তাদের মধ্যে কিছু মৌলিক পার্থক্য রয়েছে যা তাদের ব্যবহারের ক্ষেত্রে প্রভাব ফেলে। এখানে আমরা Queue এবং Deque এর মধ্যে পার্থক্য এবং ব্যবহার আলোচনা করব।

1. Queue (Queue Interface)

Queue একটি ডেটা স্ট্রাকচার যা FIFO (First-In-First-Out) নিয়মে কাজ করে, অর্থাৎ প্রথমে যে উপাদানটি যুক্ত হয়, সেটি প্রথমে বের হয়। এটি একটি সাধারণ লাইন বা কিউ-এর মতো কাজ করে, যেমন লাইনে দাঁড়িয়ে থাকা। যখন একটি উপাদান কিউ থেকে বের করা হয়, তখন নতুন উপাদান সেটির স্থানে যোগ করা হয়।

Queue এর বৈশিষ্ট্য:

FIFO পদ্ধতি অনুযায়ী উপাদান বের করা হয়।
সাধারণত, enqueue (যোগ করা) এবং dequeue (বের করা) অপারেশন থাকে।
এটি সাধারণত Queue বা PriorityQueue এর মতো বাস্তবায়ন ব্যবহার করে।

Queue Interface এর উদাহরণ:

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        // Create a Queue using LinkedList
        Queue<String> queue = new LinkedList<>();
        
        // Add elements to the queue
        queue.add("apple");
        queue.add("banana");
        queue.add("orange");
        
        // Remove elements from the queue (FIFO)
        System.out.println(queue.poll());  // Output: apple
        System.out.println(queue.poll());  // Output: banana
    }
}

এখানে, প্রথমে "apple" যোগ করা হয়েছে এবং সেটি প্রথমে বের করা হয়েছে, এটি FIFO আদর্শ অনুসরণ করে।

2. Deque (Deque Interface)

Deque (যা "Double-Ended Queue" এর সংক্ষেপ) একটি ডেটা স্ট্রাকচার যা queue এর মতো কাজ করে তবে এতে দুটি শেষ (front এবং rear) থাকে। এটি উপাদান যুক্ত এবং সরানোর জন্য দুটি দিক থেকে কাজ করতে সক্ষম (যেমন, সামনে এবং পেছনে)। এর মানে হলো, আপনি FIFO বা LIFO (Last-In-First-Out) যে কোনো পদ্ধতি অনুসরণ করে উপাদান বের করতে পারেন, যা Queue থেকে আরও উন্নত।

Deque এর বৈশিষ্ট্য:

FIFO এবং LIFO উভয় পদ্ধতিতে উপাদান প্রক্রিয়া করা যায়।
ডাবল এন্ডেড কিউ হওয়ায়, এটি উভয় দিক থেকে উপাদান যোগ বা সরানোর সুবিধা দেয়।
addFirst(), addLast(), removeFirst(), এবং removeLast() এর মতো পদ্ধতি থাকে।

Deque Interface এর উদাহরণ:

import java.util.ArrayDeque;
import java.util.Deque;

public class DequeExample {
    public static void main(String[] args) {
        // Create a Deque using ArrayDeque
        Deque<String> deque = new ArrayDeque<>();
        
        // Add elements to the front and rear
        deque.addFirst("apple");
        deque.addLast("banana");
        deque.addFirst("orange");
        
        // Remove elements from the front and rear
        System.out.println(deque.pollFirst());  // Output: orange (FIFO)
        System.out.println(deque.pollLast());   // Output: banana (LIFO)
    }
}

এখানে, Deque ব্যবহার করে উপাদান দুটি দিক থেকে যোগ এবং সরানো হয়েছে। addFirst() এবং addLast() এর মাধ্যমে উপাদান যুক্ত করা হয়েছে, এবং pollFirst() এবং pollLast() এর মাধ্যমে উপাদান সরানো হয়েছে।